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ARCHON: Cooperating Agents for Industrial Process Control 
OVERVIEW 

ARCHON (ARchitecture for Cooperative Heterogeneous ON-line systems) was Europe's 
largest ever project in the area of Distributed Artificial Intelligence (DAI). It devised a 
g enera |-p ur pose architecture, software framework, and methodology which has been 
used to support the development of DAI systems in a number of real world industrial 
domains. Two of these applications, electricity transportation management and particle 
accelerator control, have been run successfully on-line in the organisation for which 
they were developed (respectively, Iberdrola an electricity utility in the north of Spain 
and CERN the European Centre for high energy physics research near Geneva). 

These pages recount the problems, insights and experiences gained whilst deploying 
ARCHON technology in these real-world industrial applications. Firstly, it gives the 
rationale for a DAI approach to industrial applications and highlights the key design 
forces which shape work in this important domain. Secondly, the ARCHON framework 
is described - with a special emphasis being placed upon the implementation 
architecture. Thirdly, detailed descriptions of the Iberdrola and CERN applications are 
given - the motive for a DAI approach is outlined, the multiple agent systems which 
were built are described, and the benefits which accrued are stated. Finally, the 
lessons distilled from this work are discussed so that the engineers of future DAI 
systems may profit from our experiences. 

• Introduction 

• The„ARC^ 

• Electricity Transportation Management 

• Particle Accelerator Control 

• Conclusions 

• Acknowledgements 

• References 
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such cases. We examine "local" searches, where the agent performs a finite-depth lookahead search, and 
done? In this paper, restricted to deterministic domains, we investigate the idea that rather than 
"local" searches, where the agent performs a finite-depth lookahead search, and "global" searches, where 
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solution value. Typical examples include single-agent games like the 15-puzzle [Korf, 1985]VLSI 

program. Taking the 15-puzzle as an application domain, we achieved an average speedup of 807 on a 1024 

[Korf, 1985]that performs a series of independent depth-first searches, each with the cost-bound 
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2. Resource Allocation Strategies Assume That An Agent Is Facing A Sequence Of Tasks That It Intends To 
extra resources. The methodwas implementedin the domain of checkers, and experimental results show that 
minimax procedure will perform worse as the search depth increases, since the errors of the evaluation 
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task (Barto et al. 1989 Grefenstette 1990)an agent observes a state of the system and chooses from a 
The SANE approach should extend well to other domains where heuristic information is either difficult 
see (Kumar 1992)Most CSP methods are based on depth-first search with backtracking. When variables 
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a list of actions that can be used by an execution agent to perform a task with little or no human 
and is crucial for efficient planning in most domains. Machine learning techniques enable a planning 
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most common parallel CSP algorithms as distributed-agent-based (DAB)parallel-agent-based (PAB) and 

c 1 c 6 .Each node is assigned with the domain of the variable D 1 D 5 .In the dual 

which explore the search space of the CSP by a depth-first search. Many improvements over simple 

www-iti.tu-graz.ac.atyde/people^ 

Reusable Strategies for Software Agents via the Subsumption.. - Greg Butler (Correct). 

Reusable Strategies for Software Agents via the Subsumption Architecture Greg Butler, 

does one reuse strategies for agents in the same domain? Of course, these questions are related, and so 

unpredictable environment, and the focus on 'depth 1 search to provide solutions was not timely 
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is to be practical. We propose a method by which agents may reduce both planning and communication costs 
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simulation QSim [Kuipers 94]A parallel-agent based strategy (PAB) is used to solve the 
Given a set of n variables each with an associated domain, and given a set of constraints each involving a 
backtracking algorithms, which find solutions with depth-first search. Many sequential and parallel 
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